Másele #M034C

Xumoy qurilish kompaniyasida ishlaydi, uning vazifasi binolar quriladigan joylarni qoziqlar bilan o'rab olishdir. Ushbu qoziqlarni qoqish bilan bog'liq ikkita cheklov mavjud, ular ikkita qo'shni qoziq orasidagi masofa har doim bir xil bo'ladigan tarzda joylashtirilishi kerak va ikkinchi cheklov Xumoy eng kam miqdordagi qoziqlardan foydalanishi kerak. Xumoy sizning do'stingiz va u sizdan unga yordam berish uchun dastur ishlab chiqishingizni so'radi.

Bir nechta testlar mavjud bo'lib, har bir test alohida qatorda chop etiladi. Har bir qatorda to'g'ri to'rtburchak shaklidagi maydon o'lchamlarini ifodalovchi ikkita X va Y sonlari(1 ≤ X, Y ≤ 100000000) kiritiladi.

Har bir holat uchun maydonni o'rab olish uchun zarur bo'lgan minimal qoziqlar sonini chop eting.